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Abstract. The problem of determining the volume of a tubular neigh- 
bourhood has a long and rich history. Bounds on the volume of neigh- 
bourhoods of algebraic sets have turned out to play an important role 
in the probabilistic analysis of condition numbers in numerical analy- 
sis. We present a self-contained derivation of bounds on the probability 
that a random point, chosen uniformly from a ball, lies within a given 
distance of a real algebraic variety of any codimension. The bounds are 
given in terms of the degrees of the defining polynomials, and contain 
as special case an unpublished result by Ocneanu. 



1. Introduction 

The purpose of these notes is to derive a bound on the volume of a tubular 
neighbourhood of a real algebraic variety in terms of the degrees of the 
defining polynomials. The problem is stated in probabilistic terms, namely, 
as the probability that a random point, uniformly distributed in a ball, falls 
within a certain neighbourhood of the variety. 

Theorem 1.1. Let V be the zero-set of multivariate polynomials fi, . . . , f s 
inM. n of degree at most D. Assume V is a complete intersection of dimension 
m = n — s. Let x be uniformly distributed in a ball B n {p,a) or radius a 
around p 6 1". Then 

piw)< £ }< 2 g( a : t ) (^y + '(i+^ 

// the polynomials fi, . . . , f s are homogeneous and p = 0, then 

n««(*,v)<s } <2±( t i t ) (^ <+i 

The second of the stated equations is commonly attributed to A. Oc- 
neanu [8], Theorem 4.3], though a proof has not been published so far and 
does not seem available. From the proof of Theorem 11.11 we also get the 
following corollary, conjectured by J. Demmel [U (4.15)]. 

Corollary 1.1. For compact V and small enough e we have 

P{dist(x, V) < e} = vol_(y) • e° ■ ^.^^ + o(e°). 
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1.1. History and applications. In 1840, J. Steiner [23J showed that vol- 
ume of an ^-neighbourhood of a convex body in M 3 could be written as a 
quadratic polynomial in e. This result has become a staple of integral geom- 
etry and was the starting point of a myriad of generalisations in multiple di- 
rections. One such generalisation is a celebrated result by H. Weyl [25J, who 
showed that for e small enough, the volume of an ^-neighbourhood around 
a compact Riemannian submanifold of W 1 is given by a polynomial whose 
degree is the dimension of the manifold. Weyl's tube formula became an 
important ingredient in Allendoerfer and Weil's proof of the Gauss-Bonnet 
Theorem for hyper surf aces. For more on Weyl's tube formula and it's ram- 
ification, see [11]. Bounds on the volume of tubes around real varieties in 
terms of degrees have previously been given by R. Wongkew [26], though 
without explicit constants. Tube formulae came into the radar of numerical 
analysis through the work of S. Smale [23], E. Kostlan [16], J. Renegar [20] . 
and J. Demmel [8], among others, who were interested in the probabilistic 
analysis of condition numbers. It has been observed (see, e.g., [HJ [7] and 
the references there) that the condition number of many numerical compu- 
tation problems can by bounded by the inverse distance to a set of ill-posed 
inputs. In particular, if one can describe the set of ill-posed inputs as a 
subset of an algebraic variety, then a bound on the relative volume of it's 
neighbourhood in terms of the degree of the variety directly translates into 
a result on the probability distribution of condition numbers. The results of 
Demmel [5] have been partially extended to the setting of smoothed analysis 
on the sphere in [3], by studying tubular neighbourhoods of hypersurfaces 
intersected with spherical caps. For a comprehensive survey of these ideas 
we refer to [21 [3] . 

One purpose of the current paper is to serve as a basis for a general, and 
largely distribution independent, smoothed analysis of condition numbers 
with ill-posed sets of any codimension [12]. However, it also serves to fill a 
gap in the literature by making available a complete and rigorous derivation 
of the real degree bounds used in [8]. 

1.2. Main ideas. Along the lines of previous work estimating the volume 
of tubes [3], the proof of Theorem 11.11 is based on three main ingredients: 
Weyl's tube formula, an integral-geometric kinematic formula, and Bezout- 
type bounds on the degree of Gauss maps. In what follows, let V be a 
complete intersection of dimension m = n — s. In a first step, based on 
Weyl's tube formula, a bound is derived in terms of integrals of absolute 
curvature: 

m 1 

vol n T(V,e)<e s Y j —\K l \(V) e\ 

The highest order term |if m |(V) is intimately related to the generalised 
Gauss map of V, and can in fact be expressed in terms of the degree of this 
map. Using standard Bezout-type arguments it is possible to bound the 
degree of the Gauss map in terms of the degrees of the defining polynomials. 
The lower-order invariants |iiQ|(V) can then be related to the highest order 
invariants D L) of an intersection with a random linear subspace by 
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means of Crofton's Formula from integral geometry: 



^\(V)<A , + J S \Ki\(V r\L) dX 



n 



•s+i- 



where £ s+ i denotes the space of (s + z)-dimensional subspaces with suitable 
measure. One can the apply the degree bounds in lower dimension. Obvi- 
ously, some care has to be taken when implementing these ideas in detail. 

1.3. Outline. The paper is structured as follows. Section [2] gives a review 
of the necessary concepts of Riemannian geometry in Euclidean space. In 
Section [31 Weyl's tube formula and results from integral geometry are pre- 
sented in a slightly generalised form to suit our purposes. At the beginning 
of Section [H the tube formula is reformulated in terms of the degrees of a 
generalised Gauss map. Up to this point, everything is based on compact 
Riemannian manifolds with boundary. Systems of polynomial equations en- 
ter when bounding the degrees of the generalised Gauss map, leading to 
the proof of Theorem II. li The appendix is devoted to a complete proof of 
Weyl's tube formula in Euclidean space. 

1.4. Notation and terminology. We write B n (p,o~) for the solid closed 
ball in R n with centre p and radius a > 0, and S n ~ 1 (p, a) for its boundary, 
and set S™" 1 := 5 n_1 (0, 1) and B n := B n (Q, 1). We write vol n M for the n- 
dimensional Lebesgue- measure of a measurable set M C R n , and often drop 
the subscript an simply write vol M. For an m-dimensional Riemannian 
manifold M, when we write vol m M = vol M we mean J m u>m, with ujm 
the volume form associated to the Riemannian structure (see section 12. l.ip . 
Whenever we say manifold, we mean smooth manifold. 

Throughout this paper we denote by O n -\ := 2n n / 2 /T (^) the (n — 1)- 
dimensional volume of the unit sphere S 1 " -1 in M n , and u n := O n -\/n the 
n-dimensional volume of the solid unit ball in M. n . The flag coefficients are 
defined as 



for n > and k > 0. They appear naturally in the study of invariant 
measures on Grassmannians [15j. 



We assume familiarity with the basic notions of Riemannian geometry, as 
described for example in [9j [T7]. The purpose of most of this section is to 
introduce notation and terminology. 

2.1. Riemannian manifolds in M. n . Given a Riemannian manifold M of 
dimension m, we denote by TM its tangent bundle, by C(M) the ring of 
smooth functions on M, and by X(M) the C(M)-module of tangent vector 
fields on M. For p € M we write T p M for the tangent space at p. If 
v € TpW 1 and / € C(M. n ), then v(f) denotes the directional derivative of / 
in direction v at p. 

In this article we are only concerned with submanifolds M of Euclidean 
space W 1 . As such, each T p M can be identified with a subspace of TpW 1 = W 1 



(1) 
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in the obvious manner. Let NM := {{p,v) G TW 1 \ p G M,v _L T p M} be 
the normal bundle to M in M. n and denote by N p M the fibre of NM over 
p G M, i.e., the normal space to M at p in M™. 

Let Y G Af(M™) be a smooth vector field. For v G T p R n denote by V^Y := 
v(Y) the covariant derivative of Y along v at p. The covariant derivative 
satisfies v((Y, Z)) = (V V Y, Z) + (Y, V V Z). In particular, for orthogonal fields 
Y and Z we have (V„Y, Z) = — (Y, V„Z). For « G iV p M and I,7e #(Af), 
the second fundamental form S V (X, Y) of X and V along v is the symmetric, 
bilinear map T p M x T p M -> R defined by 

5,(x,y) : = (v x(p) i», 

where we assume the vector fields X, Y to be extended to a neighbourhood 
of M in IR n for this definition to make sense. Given a normal vector field 
Z on M we have Sz( p )(X,Y) = —(Y,Vx( p )Z) (since X, Y are orthogonal 
to Z). Given an orthonormal frame field (E\, . . . , E m ) on U C M, we will 
on occasion use the matrix S(Z) with entries in C{M) that represents this 
bilinear form with respect to that frame field. Its values at p G U are given 
by the entries 

(2) S t3 (Z)(p) = S z{p) {E t ,E 3 ) = {V Ei(p) E jt Z) = ~{E h V EM Z). 

Note that we can also talk about S(v) for fixed v G N p M. Then we have 
S(v) = S(Z)(p) for any normal vector field such that Z(p) = v. 

2.1.1. A note on integration and orientation. Given a Riemannian manifold 
M C R n , we denote by ujm the natural volume form on M associated to the 
Riemannian metric. Thus if U C M is an oriented coordinate neighbourhood 
and x , . . . , x m : U — > W 71 are orthonormal coordinates (so that the tangent 
vectors d/dx 1 , . . . , d/dx m form a positively oriented, orthonormal basis at 
each p G U), then dm = dx 1 A • • • A dx m on U. All volume forms are 
densities (unsigned forms), though we will occasionally locally represent 
them as differential forms in an oriented coordinate neighbourhood U Q M 
without always stating this explicitly. Given a differential map / from a 
manifold of the same dimension to M, f*uJM denotes the pull-back volume 
form. 

2.1.2. Curvature Invariants. In this section we introduce the curvature in- 
variants Kq(M), . . . , K m (M) associated to a compact Riemannian mani- 
fold M in terms of the second fundamental form. These invariants are the 
key components in Weyl's formula (Section 13. 1 j) for the volume of tubes 
around M. A variant of these invariants, the integrals of absolute curva- 
tures \Ki\(M), will feature prominently in much of this paper. For the case 
of spherical hypersurfaces these were introduced in [3]. 

Let M be an m-dimensional compact Riemannian manifold, U' C M. n 
open and U = U' n M. Let (E±, . . . , E n ) be an orthonormal frame field on 
U', such that Ex(p), . . . , E m (p) form an oriented basis of T p M for all p G U. 
For v G N p M let S(v) denote the m x m matrix of the second fundamental 
form at p along v with respect to the frame field, as defined in ([2]). 
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For < i < m let ipi : N p M — > M be the homogeneous polynomial of 
degree i defined by 

m 

det(Id - tS(v)) = ^t%(v). 

i=0 

Note that the ipi(v) are, up to sign, the coefficients of the characteristic 
polynomial of S(v). More precisely, we have 

1pi(v) = (-l)Vi(Kl(w), . . . , K m (v)), 

where the K>i(v) are the eigenvalues of S(v), i.e., the principal curvatures, and 
cTj denotes the i-th elementary symmetric function. In particular, ip m (v) = 
(— l) m det S(v). These quantities are, up to orientation, independent of the 
particular orthonormal frame used to define the matrix S(v). 

For p £ M, set S(N p M) := {v E N p M \ \\v\\ = 1} and denote by S(NM) 
the corresponding normal sphere bundle. At a point p £ M define 

hip) = I tpi( v ) U S (N P M)- 

JveS(N p M) 

The Ii(p) are polynomial invariants of the second fundamental form in the 
sense of [13]. If v = Ylj=i u3 ^m+j{p)i s = n — m, then the h(p) are integrals 
over all u € S^ 1 of homogeneous polynomials of degree i in u , . . . , u s . From 
this it follows that h(p) = for i odd. 
The integrals of curvature are defined as 

(3) Ki{M) := / Ii(p) U) M = / ipi(v) u S (NM)- 

JM JS(NM) 

It is easy to see that Kq{M) = O s _ivol m M. Less trivial is the fact that 
K m (M) = O n -! x(M), where x(M) is the Euler characteristic of M. This 
is a consequence of the generalised Gauss-Bonnet Theorem (see [11] for a 
discussion of this result and its relation to Weyl's tube formula). 
The integrals of absolute curvature are defined as 

(4) \Ki\{M):= [ mv)\u s{NM) . 

JS(NM) 

These are important for extending Weyl's tube formula to and inequality 
for the volume of e-tubes for arbitrary e. Clearly, the definition is also valid 
for an open subset U C M. 

2.1.3. Manifolds with boundary. The concepts introduced so far extend with- 
out difficulty to the setting of manifolds with boundary. In fact, we could 
easily extend the concepts to locally convex Whitney stratified spaces as 
in [TJ Chapter 8], but we don't need this here. Instead of the tangent and 
normal space we have the more general notions of tangent cone T p M and 
normal cone N p M of M at a point p. The tangent cone is defined as 

T p M = {c(0) | c: (-1,1) -> M,c(0) = p,35 > 0: c([0,<5)) C M}. 

The tangent cone consists of the directions in which we can move from p 
while staying on M. Note that this is just the tangent space if p € M 
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is not on the boundary. If p G dM, then in terms of local coordinates 
x : [/flM-> W£ m>0 around p we have 

T p M=\ y £a l --(p)\a m >0\. 



{ i=l ) 
The normal cone is the dual cone of the tangent cone in 



d n . 



(5) N p M := {v G T p M. n | Vu> G T p M : (v, w) < 0}. 

Again, for p G M\dM this coincides with the normal space at p. The normal 
sphere bundle S{NM) and the integrals of curvature -fQ(M) and |ETj|(M) 
are defined accordingly. 

2.1.4. The degree. Let / : M — > P by a smooth map of compact Riemannian 
manifolds. By Sard's Theorem \W\ §2] almost all q G P are regular values. 
For any such regular value q, the preimage f~ 1 (q) is either empty or a finite 
set with locally constant cardinality |19j . 

For measurable h : P-^Rwe have 

(6) [ho f(p) fcop = [ h(q) #f-\q) up, 
JpeM JqeP 

where #/ _1 (g) denotes the cardinality of the preimage of q. Recall (Sec- 
tion l2.1.I|) that we are dealing with unsigned forms, i.e., f*ujp = \ det(Dip)\uj n , 
otherwise we would have to count the points in the fibre with signs. 

Rather unconventionally, We define the degree of / to be the maximum 
cardinality of the preimage of a regular value under /: 

deg/ := max #f~ X (q). 

q&egP 

With this definition we have 

(7) [ f*u P < deg/ [ up. 

Jm Jp 

This notion of degree differs from the usual one from differential topology 
(see pjU §5]), which takes into account orientation. 

These concepts generalise without difficulty to the setting of manifolds 
with boundary, provided f(dM) C dP. A regular value in this case is also 
required to be a regular value of / restricted to dM. If M is compact 
with compact boundary dM, then the preimage of a regular value is again 
finite, and constant on M\dM if this set is connected. Since the boundary 
disappears when integrating m-forms, we can define the degree by restricting 
to M\dM. 

2.1.5. Transversality. The intersection of two manifolds M and P in W 1 
of dimension m, £ with m + t > n is called transversal at p G M D P, if 
dim T p M n T p P = m + £ — n. The intersection is called transversal if it is 
transversal at every p G MP\P. In that case, MnP is a smooth (m + £ — n)- 
dimensional manifold. 

For the following lemma, recall that B n (p,a) denotes the closed ball of 
radius a around p in M n , and S n ^ 1 (p, a) = dB n {p,a) is its boundary. By 
"almost all" we mean "up to a set of measure zero" . 
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Lemma 2.1. Let M be a Riemannian manifold. For almost all a > the 
intersection B n (p,a) n M is a Riemannian manifold with boundary. 

Proof. Use the fact that transversality is generic: for almost all a > the 
intersection M n S n ~ 1 (p, a) is transversal, and therefore a smooth (n — 1)- 
dimensional manifold. To see this, consider the set 

A := {(x,y,t) G M x 5 n ~ 1 (p,l) x R | x = p + ty} 

with the projection to the last component 7r^: A — >■ R. Clearly, 7T^" (c) is 
diffeomorphic to M n S" 1-1 ^, cr). Moreover, M n S n ~ 1 (p, a) is transverse if 
and only if a is a regular value of TTf The claim now follows from Sard's 
Lemma. □ 



3. Geometry of tubes and integral geometry 

3.1. Weyl's tube formula. References for the content of this section are [25 
[TT) and [U Chapter 10]. Let M C R n be an oriented, compact Riemannian 
submanifold of dimension m < n and denote by s := n — m the codimension 
of M in R n . The (closed) tube of radius e around M in R n is defined to be 
the set 

(8) T(M e) := lp € R n 3 Un6 ° f length ~ £ fr ° m P 

^ ' ^ ' ' " 1 meeting M orthogonally 

For compact manifolds this coincides with the e-neighourhood of M in R", 
though in general this need not be the case. 

In his influential paper [25], Weyl derived the expression 

vol T(M,e) = O s -i e s £ ( ^ ' 1 miM) * 

^-^ (s + i)(s + i — 2) ■ ■ ■ s 

i=0 v / v / 

i even 

for the volume of a tube of radius e around M, provided e is small enough. 
The Hi(M) are the curvature invariants of M. The deeper part of Weyl's 
work consists of showing that these invariants are intrinsic, that is, they only 
depend on the curvature tensor of M and not on the particular embedding 
of M in R™. We will not need this feature here, however, and will be happy 
with expressing these invariants in terms of the second fundamental form. 

The Hi{M) are just a different normalisation of the invariants Ki{M) 
introduced in Section T2.1.21 namely 

for i even. Note that Corollary 11.11 follows immediately from the Weyl's 
tube formula, using that Kq(M) = O s _ivol m M. 

Note that the K{ (M) are no longer independent of the embedding, since 
the codimension enters the formula. 

We will need a slight generalisation of Weyl's tube formula to manifolds 
with boundary that works for arbitrary e. The definition of a tube ([8]) stays 
exactly the same. 
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Theorem 3.1. Let M C R n be an oriented, compact, m- dimensional Rie- 
mannian manifold with boundary, and assume s := n — m> 0. Then for all 
e > we have 



The proof is along the lines of |25} \TT\ [T] . For completeness we include it 
in the appendix. 

Example 3.1. Let M = S m be the m-dimensional unit sphere in M n . Along 
the lines of the proof of the tube formula 13.11 we can derive 



for small e (recall from Section [1.41 the definition of ui n and O n ). From this 
we get 



for i even. Note that K (S m ) = m 0„- m -i and that K m (S m ) = 20 n - 1 
for m even and K m {S m ) = for m odd, in accordance with the Euler 
characteristic for spheres. Some special cases for the volume of tubes: 

(1) Setting m = n - 1 we get vol T{S n ' 1 ,e) = uo n [(1 + e) n - (1 - e)% 
as was to be expected. 

(2) For m = we have vol T(S°, e) = 2 e n u n . 

(3) For m = 1, n = 2 we get the volume of the torus vol T(S 1 ,e) = 2ir 2 e 2 . 

3.2. Integral geometry. In order to obtain upper bounds for the integrals 
of absolute curvature \Ki\(M), we will first derive bounds for \K m \(M) using 
the generalised Gauss map, and the case where < i < m is then handled 
by relating the i-th curvature invariants Ki{M) to the curvature invariants 
Ki(M n L) of the intersection of M with a random affine space of dimension 
s + i. Formulae relating invariant measures of a set to its intersection with 
random affine spaces are known by the name of Crofton formulae and play 
a central role in integral geometry. For an introduction to integral geome- 
try and geometric probabily we refer to [15} I22j . The version of Crofton's 
formula involving Weyl's curvature invariants is due to Chern |6j and Fed- 
erer [TO], see also [ZQ 15.95b] and [E 13.1]. 

Let £u be the set of fc-dimensional affine spaces in W 1 and G(n, k) the 
Grassmannian of fc-dimensional linear subspaces of W 1 . We can identify 
with the subset of those (V,p) G G(n, k) x R" such that p _L V, the 
one-to-one correspondence s being given by s(V,p) = p + V [151 Chapter 6]. 

Let v£ denote the 0(n)-invariant measure on G(n, k) induced by the 
identification G(n, k) = 0{n)/0{k) x 0{n — k). It is well known that 



(10) 






fj?(G(n,A:)) 
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see also [5l 3.2] for a discussion. The product measure v k x ujm." gives rise 
to an invariant measure X k on defined by 



/ (/ 



f O s(V,p) UJyA 



dul 



f(L) dX k . 



for a measurable function / on E k . In particular, setting 
/ = 1b»( p ,(t) : 

we get 



1 LnB n (p,a)^ 
else 



\ n k ({L££Z\LnB n (p,a)^<b}) 



f(L) d\l 



UeG(n,fe) \JpGV 

u n . k a n - k ^(G(n,k)). 



L -B n (p,cr) W U-L 



In the following we use the renormalised measure X k = v k (G(n, k)) 1 A^, 
so that 

AU{Le£%\LnB n ^®})=u n - k . 

The following theorem is merely a reformulation of |21|. 15.95b] with a 
different normalisation of the measure, and after simplifying the constants, 
see also [H Theorem 13.1.1]. Note also that with the parameters chosen 
here, it makes no difference whether we formulate this theorem with /ii(M) 
or with K{(M), since M(~)L has generically the same codimension s in L as 
M in M. n . Recall the definition ([T|) of the flag coefficients in Section [1.41 



Theorem 3.2. (Crofton's Theorem) 

(11) Ki(M) : 



n 
s + i 



Lee: 



Ki(M n L) dX 



s+i • 



The standard way of proving this is to first show that Theorem 13.21 holds 
for some constant in front of the integral on the right-hand side and then to 
determine the constant by plugging in spheres for M, for which the Ki{M) 
can be determined by direct calculation from the definition. 

Crofton's Theorem can be extended to a bound for integrals of absolute 
curvature. 

Theorem 3.3. Let M be a compact Riemannian submanifold of M. n of di- 
mension m < n, and let i < m. Then 



(12) 



\K t \{M) < 2 



n 
s + i 



Lee: 



\Ki\{M n L) dXl 



Proof. Let M + and M_ denote the parts of M on which h{p) is positive 
and negative, respectively. Then \Ki\(M) = \Ki(M + )\ + \Ki{M-)\, and the 
claim follows. □ 
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4. Degree bounds 

4.1. Degree of the Gauss map. In this section we interpret the expected 
value of the highest curvature invariant as the degree of a generalised Gauss 
map. Let S(NM) denote the normal sphere bundle over M. Note that 
S(NM) has codimension one in M. n . 

Definition 4.1. Let M C M n be a compact m-dimensional Riemannian 
manifold with boundary. The generalized Gauss map of M is defined as 

7: S(NM) -»• S n ~ l , (p,v)^v. 

The generalised Gauss map can be used to characterise the highest order 
curvature invariant. The following should be well known, but due to lack of 
a reference we sketch a proof. 

Lemma 4.1. The generalized Gauss map is surjective. 

Proof. Let w £ S™ -1 . For small enough e, the map 

h: S(NM) ->■ R, 

(p, v) i-> (v, w) 

is differentiable everywhere. Since S{NM) is compact, this map attains a 
maximum at some (p,v), and the gradient at this point is zero. A simple 
calculation shows that the gradient is zero if and only if w = v. □ 

Note that for almost all w G S n , the map h(p,v) = (v,w) is a Morse 
function with non-degenerate critial points those (p, v) such that v = w. 
Recall now the definition ([7]) of the degree of a map. 

Lemma 4.2. Let M C R n be a compact Riemannian manifold with bound- 
ary of dimension m. Then 

(13) \K m \(M) = [ #l-\v) u s „-i < O n _i deg 7 . 

Proof. We first assume M to be without boundary. We need to show 
that 

(14) j*u) S n-i = |det5(u)| u S (NM) 

on U. Once this is shown, the claim of the lemma follows from the definition 
of the \Ki\(M) ©, namely, 

\K m \{M) = f |det(5(u))| u s{NM) . 

J (p,u)€S(NM) 

Let U C M and let x , . . . , x m : U — > W 71 be orthonormal coordinates on 
U. Let (Ei, . . . , E n ) be an orthonormal frame field defined in a neighbour- 
hood of U in M n , such that on U we have Ei = d/dx l for 1 < i < m. The 
frame field Ei, . . . , E n gives a local trivialisation of the sphere bundle 

U x S s ~ x -> S(NM) 

(p,u) M> ^p,Y^^E m+ i \ . 
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An orthonormal coordinate system y 1 , . . . ,y s ~ 1 for 6* s_1 thus gives rise to 
orthonormal coordinates x 1 ,. . . ,x m ,y 1 ,. . . , y s ~ l on S(NM). With ujm = 
dx l A • • • A dx m and dy = dy 1 A • • • A dy 13 ^ 1 we have 

(15) us(NM) = u M A dy. 

Similary we have 00 s n — 1 = E{ A • • • A E* m A dy 1 A • • • A dy 3 ' 1 . Let <j) be such 
that 7*cj5n-i = 4>(p,v) ujs(nm) as differential form. Then 

9 d d d 



Note that 



from which we obtain 



A direct calculation shows that 



(^,E J ) = -S lJ (v). 



From this it follows that 



™(^--^) = (- 1 » m *t*). 

Clearly 

from which the claim follows for M without boundary. The extension to 
(p, v) with p G <9M causes no difficulty, we omit the details. □ 

For an affine subspace L € £™ +i in general position, the intersection MnL 
is either empty or an i-dimensional submanifold of L = R s+i . In the latter 
case we can define the degree of M with respect to L as the degree of the 
Gauss map of M n L in L, that is, 

deg(M;L) := deg7| M nL < max #l\~^ nL {v). 

Define the i-th degree degj(M) of M to be the maximum of deg(M; L) over 
all L € £™ +i that intersect M: 

degi(M) := sup deg(M;L). 

Before dealing with polynomial equations, we give a bound of the volume 
of an e-tube around M by a function of the i-th degrees of M and of e. 
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Theorem 4.1. Let M be a compact Riemannian manifold of dimension m 
in R™ and set s = n — m. Assume M is containted in the unit ball B n . Then 
for e > we have 



vol T(M,e) < 2uj n e s 

i=0 

with equality for e small enough. 
PROOF. By the bound (JT2J) we have 



n 
s + i 



de gi (M) 



' 'Ki\(M)< 2 



s + i 



s + i 



n 

s + i 



< 



2uj n 



< 



(s + i)u} s+i uj„ 
n 

s + i 



2uj 



LnM^H 
n 

s + i 

n 
s + i 

de gl (Af). 



K i \(MnL)dX^ +i 

[ O s+i ^deg{M;L)dX^ +i 



de gl (M) 



Plugging this into the tube formula ([TO]) the claim follows. 



□ 



4.2. Complete intersections. Let fi, . . . , f s S M[-X"i, . . . , X n ] be polyno- 
mials such that their common zero set V is a complete intersection, i.e., 
for every p € V the gradients V/i, . . . , V/ s are linearly independent. The 
gradients determine an orientation of V. 

Lemma 4.3. Let V be a complete intersection defined as the zero-set of poly- 
nomials fi , . . . , f s of degree at most D . Then the degree of the generalized 
Gauss map 7: S(NV) — > S 1 ™ -1 is bounded by 

deg 7 < (2D) n . 



Proof. We assume V is compact, the general case can be handled with 
some care. Let / = Ylt=i fii so that in particular, Z(f) = Z(f%, . . . , f s ). 
Let 5 be such that 5 2 is a regular value of /: M n — > R and set fs = 
f — 5 2 . Then V$ = Z(fg) is a hypersurface with associated Gauss map 
75 (x) = V fs(x)/\\V f$(x)\\. By a standard argument using Bezout's Theo- 
rem (c.f., [18J ) , the degree of 75 is bounded by (2D) n . For 5 small enough, 
S(NV) and S(NVs) are homotopy equivalent, and by the homotopy invari- 
ance of the degree, the claim follows. □ 

Now everything is in place for the proof of the main bound. 



Proof of Theorem 11.11 Set M' := M n B(p,a). For almost all a, 
M' will be a smooth compact Riemannian manifold with smooth (m — 1)- 
dimensional boundary dM (Lemma 12. lj> . Moreover, it is easy to see that 
T(M, e) n B n (p, a) C T(M', e + a). We can therefore bound vol (T(M, e) n 
B n (p, a)) by vol T(M', e + a) and thus, as we just showed, in terms of the 
de gi (M'). ' 
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It follows that 

1 



deg(M';L) d\ n s+l 

< — !— [ deg(M';L) dX 

Wm-i J LnB n (v,a+s) 



LnB n (p,a+e) * * 

< —\ n s+i {{L G S? +i | L n B n (p, a + e) ± 0}) • deg,(M'). 

By our normalisation, 

A" +J ({L G C+i I ^ n B n (p, a + e)^$}) = (a + e)^^. 
We conclude that 

vol T(M', e) = u n e s £ ( s + { ) de gi (M')(s + ^"V. 

The claim follows by dividing by vol B n (p,a) = oo n a n and noting that 
deg^M') < degj(M). If M is homogeneous, we have T(M,e) n B n (p,a) C 
T(M',e). From the proof of Theorem 14.11 it follows that 

de gi (M') < a m ^ ■ deg^M), 

and we have the tube formula 

^(T(M, £ ))<2(£) S E( s + i) de gi (M). 

i=o v 7 

It remains to bound degj(M), for which we use Bezout's Theorem. We want 
to bound the degree of M H L, and after a change of coordingates we can 
assume that L is given by x s+ i + \ = 0, . . . , x n = 0. The /j can therefore be 
seen as polynomials in s + i variables, denoted by x. The claim now follows 
from Lemma 14.31 □ 



Appendix 

In this appendix we give a proof of the tube formula. For convenience we 
restate it here. 

Theorem 4.2. Let M C 1" be a compact, oriented, m- dimensional Rie- 
mannian manifold with boundary, and assume s := n — m > 0. Then for all 
e > we have 

m 1 

(16) vol T(M,e) <e s T— \Ki\{M) e\ 

where the \Ki\{M) are the integrals of absolute curvature. For small enough 
e we have the equality 

m ^ 

(17) vol T(M,e) = e s V RAM) e\ 

s + 1 

i=0 
i even 
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PROOF of Theorem 13.11 We prove the first inequality and point out on 
the way how the equality for small e is obtained. We will first prove the 
theorem for compact manifolds without boundary, and at the end indicate 
the necessary modifications for dealing with boundaries. 
Consider the surjective map 

/ : S(NM) x [0, e] T(M, e) C R n 
(p, v,t) i-> p + tv 

of compact manifolds with boundary. For (p, v) E S(NM) the critical radius 
is defined as 

Pm(p, v) = sup{i | dist(p + tv, M) = t}, 
and set pu = ^( p ,v)€S(nm)Pm(p,v). Then the map / is injective provided 
e < PM- 

By Sard's Theorem the set of critical values of / has Lebesgue measure 
zero and the fibers of / at regular values are finite and locally constant |19t 
§1]. Given the natural volume form wjgn on M. n we thus have, by ([6]), 

(18) vol T(M,e) < f #r 1 (p)u R n= [ f*u U n, 

J P eT(M,e) JS(NM)x(0,e) 

with equality if e < pu- Recall that we are dealing with unsigned (volume) 
forms. 

The problem reduces to evaluating the right-hand side. We claim that 

(19) /*w R n = t s - x \ det(Id - tS(v)) lo S {nm) A dt\. 

Assuming this to hold for the moment, the claimed inequality for the volume 
of tubes follows by integrating 

/ J*mn = [ ( / if-^debfJd-tSiv))] dt)u s(NM) 

J o ( 



IS{NM)x(0,e) JS(NM) \J0 

<[ 

JS(NM) 



J ° i=0 / 

f;f f £ t s - 1+i dt) (l MV)\US{NM) 
\J0 J \JS(NM) 

m 1 



n S + 1 



It therefore remains to prove (|19p . Note that is e < pm, then the map 
/ is injective and, with the right choice of orientation, the determinant 
det(Id — tS(v)) is always positive. We can therefore omit the absolute value 
and obtain an equality with the integrals of curvature. 

Let (x , . . . , x m ) : U — > W 71 be orthonormal coordinates on U = U' H M. 
Let (E\ , . . . , E n ) be an orthonormal frame field on U' such that Ei := on 
U C M for 1 < i < m. Set u M ■= E{ A ■ ■ • A E* m and lo n := E^ +1 A • • • A E* 
(E* denoting the dual of Ei). We then have wjRn = ojm Awjv, and for the 
restriction to M, lom\tm = dx 1 A • • • A dx m . 
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The frame field also gives a local trivialisation of the sphere bundle 
U x S 8 - 1 -> S(NM) 

An orthonormal coordinate system y , for then gives rise to 
orthonormal coordinates (x 1 , . . . , x m , y , . . . , y s_1 , t) on S(NM) x (0, e). Set- 
ting c£c = dx 1 A • • • A <ix m and dy = dy 1 A ■ ■ ■ A dy s ~ l we have 

(20) ^s(NM) Adt = dx Ady A dt. 

Let <^>(p, t) be such that /*cjRn = (f>(p, v, t) ujs(NM)^dt as differential form. 



By Equation (|20p we obtain 



M A f* ( 9 99 9 9 \ 

f f 9 f f d f ^_ 

ax 1 ox m oy l oy s 1 at 

We next observe that, using the definition of /, 

1=1 

In particular, f*{T v S s - 1 x T t M) C iV p M = (TpM)- 1 , so that 

( d d \ ( d d d \ 

( p( P ,v,t)=u M ^f,...,—f)-u N ^f,...,^ ZI f,-f). 



A straight-forward calculation (using the definitions from Section (|2.1| 
shows that 

J&f> E ) = ( E + f ^ E ) = ~ tS ^ 
where Z is a normal vector field with = v. From this it follows that 

a »{w'<- ■■<■&') =«**ca -«(•»■ 

Similarly one obtains 

/ .1 ,i ' , a _i 



This completes the proof of the claimed inequality in the case of manifolds 
without boundary. 

Now let M be a manifold with boundary. We can write the tube T(M, e) 
as a union 

(21) T(M, e) = T M (dM, e) U T M {M\dM, e), 
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where for a subset P C M we define 

r M (P, e) = \J{p + tv\0<t<e, v £ S(.NpM)} 

and S(NpM) denotes the set of vectors in the normal cone of unit length. 
Note that 2m(<9M, e) is not the e-tube around dM in R n , since we only 
look at points that are in the direction of the normal cone. Moreover, for e 
smaller than the critical radius, the union is disjoint. We therefore have 

vol T(M,e) < vol Tm{0M, e) + vol T M {M\dM,e). 

The volume of Tm is computed just as in the case of manifolds without 
boundary, with the difference that in the definition of the invariants Ki{M) 
we only integrate over normal vectors in the normal cone to p. □ 
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